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1. Classification of positive norm vectors. 



In this paper we describe an algorithm for classifying orbits of vectors in Lorentzian 
lattices. The main point of this is that isomorphism classes of positive definite lattices 
in some genus often correspond to orbits of vectors in some Lorentzian lattice, so we 
can classify some positive definite lattices. Section 1 gives an overview of this algorithm, 
and in section 2 we describe this algorithm more precisely for the case of 1/1,25: an d as 
an application we give the classification of the 665 25-dimensional unimodular positive 
definite lattices and the 121 even 25 dimensional positive definite lattices of determinant 
2 (see tables 1 and 2). In section 3 we use this algorithm to show that there is a unique 26 
dimensional unimodular positive definite lattice with no roots. Most of the results of this 
. paper are taken from the unpublished manuscript [B], which contains more details and 
examples. For general facts about lattices used in this paper see [C-S] , especially chapters 
15-18 and 23-28. 
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Some previous enumerations of unimodular lattices include Kneser's list of the uni- 
modular lattices of dimension at most 16 [K], Conway and Sloane's extension of this to 
dimensions at most 23 [C-S chapter 16], and Niemeier's enumeration [N] of the even 24 
rS dimensional ones. All of these used some variation of Kneser's neighborhood method [K], 

but this becomes very hard to use for odd lattices of dimension 24, and seems impractical 
for dimension at least 25 (at least for hand calculations; computers could probably push 
this further). The method used in this paper works well up to 25 dimensions, could be 
pushed to work for 26 dimensions, and does not seem to work at all beyond this. 

We use the "(+,—,—,■■■,—)" sign convention for Lorentzian lattices L, so that the 
reflection we are interested in are (usually) those of negative norm vectors of L. We fix 
one of the two cones of positive norm vectors and call it the positive cone. The norm 1 
vectors in the positive cone form a copy of hyperbolic space in the usual way. We assume 
that we are given a group G of automorphisms of a Lorentzian lattice L, such that G is 
the semidirect product of a normal subgroup R generated by reflections of some negative 
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norm vectors, and a group Aut(D) of automorphisms preserving a fundamental domain 
domain D of R in hyperbolic space. We assume that all elements of u G L having non- 
negative inner product with all simple roots of R have norm (u,u) at least (this is just 
to eliminate some degenerate cases). If L is a lattice then L(—l) is the lattice L with all 
norms multiplied by —1. We use Conway's convention of using small letters a n , d n , e n for 
the spherical Dynkin diagrams, and capital letters A n , D n , E n for the corresponding affine 
Dynkin diagrams. The Weyl vector of a root system is the vector p such that (p, r) = — r 2 /2 
for any simple root r. 

We want to find the orbits of positive norm vectors of the positive cone of L under 
the group G. Every positive norm vector of the positive cone of L is conjugate under R to 
a unique vector in D, so it is enough to classify orbits of vectors u in D under Aut(D). 

The algorithm works by trying to reduce a vector u of D to a vector of smaller norm 
by adding a root of u 1 - to u. There are three possible cases we need to consider: 

(1) There are no roots in u . 

(2) There is a root r in u such that u + r G D. 

(3) There is at least one root in u^, but if r is a root in u 1 - then u + r is never in D. 
We try to deal with these three cases as follows. 

If there are no roots in u , then we assume that D contains a non-zero vector w such 
that (r, w) < (r, u) for any simple root r and any vector u G L in the interior of D. Then 
u — w has inner product at least with all simple roots, so it also lies in D and has smaller 
norm than u unless u is a multiple of w and w 2 = 0. So we can reduce u to a vector 
of smaller norm in D. The existence of a vector w with these properties is a very strong 
condition on the lattice L. 

Example 1.1. The lattices i7i,g and 1/1,17 have properties 1 and 2; this follows easily 
from Vinberg's description [V85] of their automorphism groups. Conway showed that the 
lattice //i,25 also has these properties; see the next section. The lattices //i^n+i for n > 4 
do not have these properties; but the Minkowski-Siegel mass formula shows that these 
lattices have such vast numbers of orbits of positive norm vectors that there seems little 
point in classifying them. 

Example 1.2. It follows from [B90] that several lattices that are fixed points of finite 
groups acting on //1,2s also have a suitable vector w. For example the lattice //i,i © 
BW(—1), where BW is the Barnes- Wall lattice, has this property. Some of the norm 
vectors correspond to the 24 lattices in the genus of BW classified in [S-V] ; the remaining 
orbits of norm vectors should not be hard to find. 

Example 1.3. Take L to be the lattice Z^g and R to be the group generated by reflections 
of norm —1 vectors. (This has infinite index in the full reflection group.) Then the lattice 
has a Weyl vector for the reflection group as in [B90], so we can apply the algorithm to 
this reflection group. (However it is not entirely clear what the point of doing this is, as it 
is easier to use the full reflection group of the lattice!) 

Next we look at the second case when u 1 - has a root r such that v = u — r is in D. 
Then — r is in the fundamental domain of the finite reflection group of u , so r is a sum 
of the simple roots of u 1 - with the usual multiplicities. 

For u in D we let Ri(u) be the simple roots u of D that have inner product i(r, r)/2 
with u, so Ri(u) is empty for % < and Rq(u) is the Dynkin diagram of u 1 - . We write 
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S(u) for Ro(u) U Ri(u) U R2(u). Then given S(v) we can find all vectors u of D that come 
from v as in (3) above, and S(u) is contained in S(v). By keeping track of the action of 
Aut(.D, v) on S(v) for vectors v of .D we can find all possible vectors v constructed in this 
way from v, together with the sets S(u). 

Finally, the third case, when there is at least one root in u 1 - , but if r is a root in u 1 - 
then v — r is never in D, has to be dealt with separately for each lattice L. In practice it 
does not present too much difficulty for lattices with a vector w as in case 1. See the next 
section for the example of L = 1/1,25- 

The following two lemmas will be used later to prove some properties of the root 
systems of 25 dimensional lattices. 

Lemma 1.4. Suppose that reflection in u 1 - is an automorphism of L. Then there is an 
automorphism a of L (of order 1 or 2) with the following properties: 

(1) a hxes D. 

(2) If a fixes w, then w is a linear combination of u and the roots of L in u 1 - . 

Proof. There is an automorphism of L acting as 1 on u and as-lon u 1 , given by the 
product of — 1 and reflection in . As this automorphism fixes u E D, we can multiply 
it by some (unique) element of the reflection group of u 1 - so that the product a fixes D. 
The element a acts as —1 on the space orthogonal to u, z, and all roots of R in u , which 
implies assertion (2) of the lemma 1.4. 

Lemma 1.5. Suppose that there is a norm vector z such that (z, u) = 2, where u is a 
vector in D. Then there is an automorphism a of L with the following properties: 

(1) a fixes D. 

(2) If a fixes w, then w is a linear combination of u, z, and the roots of L in u 1 - . 

Proof. If M is the lattice spanned by z and u then M has the property that all 
elements of M' /M have order 1 or 2. So there is an automorphism of L acting as 1 on M 
and —1 on M^. The result now follows as in the proof of lemma 1.4. This proves lemma 
1.5. 

Remark. It is usually easy to classify all orbits of negative norm vectors u in 
Lorentzian lattices, because this is closely related to the classification of the indefinite 
lattices u^, and by Eichler's theorem [E] indefinite lattices in dimension at least 3 are 
classified by the spinor genus (which in practice is often determined by the genus). For 
example, it is easy to give a proof along these lines that if n > and m > then J/i sn+i 
has a unique orbit of primitive vectors of norm —2m. 

2. Vectors in the lattice i7i,25- 

In this section we specialize the algorithm of the previous section to the lattice Iii,25- 
Note that orbits norm 4 vectors u of 1/1,25 correspond naturally to 25 dimensional 
positive definite unimodular lattices, because u 1 - is isomorphic to the lattice of even vectors 
in a 25 dimensional unimodular negative definite lattice. In particular we can classify the 
665 positive definite 25 dimensional unimodular lattices, as in table 2; this is the main 
application of the algorithm of the previous section. Similarly norm 2 vectors of //i,25 
correspond to 25 dimensional even positive definite lattices of determinant 2. 
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First we have to show the existence of a vector w satisfying the property of section 1. 
This follows from Conway's theorem [C85] stating that the reflection group of II\^5 has 
a Weyl vector w of norm 0, with the property that (w, r) = 1 for all simple roots r of the 
reflection group. Conway's proof depends on the rather hard classification of the "deep 
holes" in the Leech lattice in [C-P-S]; there is a proof avoiding these long calculations in 
[B85] . It seems likely that 26 is the largest possible dimension of a lattice with a suitable 
vector w. 

Next we have to classify the vectors u of D such that u 1 - has roots but u + r is 
not in D for any root r G u . One obvious way this can happen is if u has norm 0, so 
we have to classify the norm vectors in II\^5- In any lattice L = IIs n +i,i the orbits 
of primitive norm vectors z correspond to the 8n-dimensional even negative definite 
unimodular lattices z jz. So the orbits of primitive norm vectors of 1/1,25 correspond 
to the 24 Niemeier lattices ([C-S]). The non-primitive norm vectors are of course either 
or a positive integer multiple of a primitive norm vector, so this gives the classification 
of all orbits of norm vectors in 1/1,25; see table 0. 

Next suppose that u is a positive norm vector of D with (u, u) = 2n and r is a highest 
root in u 1 - such that urr is not in D. Then u — r is conjugate under the reflection group 
to some vector v such that (v, u) < (u — r, u). But (v, u) 2 > (u, u)(v, v) = 2n(2n — 2) and 
(i>, u) < (u — r, u) = 2n, so (v, u) = 2n — 1. So if z = u — v then (z, u) = 1 and z 2 = 0. If 
we put z' = u — nz then z and z' are norm vectors with (z, z') = 1 and u = nz + z' . So 
Hi, 25 = B © (z, z') for some Niemeier lattice B. If this Niemeier lattice has roots, then 
adding some of these roots to r gives a vector in D by the previous argument, so B must 
be the Leech lattice so we can assume that z is in the orbit of w. If n > 1 then there are no 
roots in -u -1 , and if n < 1 then (-u, u) < 0, so we must have n = 1. So the only possibility 
for u is that it is a norm 2 vector in the orbit of w + w' = 2w + r, where r is a simple root. 

Putting everything together gives the following list of the vectors u E D such that u 1 - 
has roots but u — r is not in D for any root r G u^: 

1. The zero vector. 

2. The norm vectors nz for n > 1 and z a primitive norm vector of D corresponding 
to some Niemeier lattice other than the Leech lattice. The vectors for a given Niemeier 
lattice and a given value of n are all conjugate under Aut(-D). 

3. The norm 2 vectors of the form 2w + r for a simple root r of D. These form one orbit 
under Aut(-D). 

Lemma 2.1. Suppose u,v G D, u 2 = 2n, v 2 = 2(n — 1) and (v, u) = 2n. Then 

Ro(u) C Ro(v) U R^v) U R 2 (v) = S(v) 

Ri(u) C Rq(v) U Rt(v) U • • • U Ri(v) for i > 1. 

Proof. The vector u is in Z), so v = u + r for some highest root r of m 1 . The vector r 
has inner product 0, 1, or 2 with all simple roots of w -1 , and — r is a sum of roots of Rq(u) 
with positive coefficients, so r has inner product > with all simple roots of D not in 
Ro(u). The lemma follows from this and the fact that (v, s) = (u, s) + (r, s) for any simple 
root s of D. This proves lemma 2.1. 

We now start with a vector v of norm 2{n — 1) and try to reconstruct u from it. The 
vector u — v is a highest root of some component of Rq(u), and Rq(u) is contained in S(v), 
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so we should be able to find u from S(v). By lemma 2.1 S(u) is contained in S(v), so we 
can repeat this process with u instead of v. The following theorem shows how to construct 
all possible vectors u as in lemma 2.1 from v and S(v). 

Theorem 2.2. Suppose that v has norm 2(n — 1) and is in D (so n > 1). Then there are 
bijections between 

(1 ) Norm 2n vectors u of D with (u,v) = In. 

(2) Simple spherical Dynkin diagrams C contained in the Dynkin diagram A of D such 
that if r is the highest root of C and c in C satisfies (c, r) = i, then c is in Ri(v). 

(3) Dynkin diagrams C satisfying one of the following three conditions: 
Either C is an a\ and is contained in R2(v), 

or C is an a n (n > 2) and the two endpoints of C are in R\(v) while the other points 
of C are in Rq(v), 

or C is d n (n > 4), e&, e?, or e§ and the unique point of C that has inner product 1 
with the highest root of C is in Ri(v) while the other points of C are in Ro(v). 

Proof. Let u be as in (1) and put r = u — v. The vector r is orthogonal to u and has 
inner product < with all roots of Rq (because — v does) so it is a highest root of some 
component C of R$(u). The vector r therefore determines some simple spherical Dynkin 
diagram C contained in A. Any root c of C has (c, v + r) = (c, u) = 0, so c is in Ri(v) 
where i = (c, r). This gives a map from (1) to (2). 

Conversely if we start with a Dynkin diagram C satisfying (2) and put u = v + r 
(where r is the highest root of C) then (c, u) = for all c in C, so (r, u) = as r is a sum 
of the c's. This implies that u 2 = 2n and (u, v) = 2n. We now have to show that u is in 
D. Let s be any simple root of D. If s is in C then (s, r) = — (s, v) and if s is not in C 
then (s, r) > 0, so in any case (s, u) = (s, v + r) > and hence u is in D. This gives a map 
from (2) to (1) and shows that (1) and (2) are equivalent. 

Condition (3) is just the condition (2) written out explicitly for each possible C, so 
(2) and (3) are also equivalent. This proves theorem 2.2. 

We define the height of a vector u in 1/1,25 to be {u,w). We show how to calculate 
the heights of vectors of that have been found with the algorithm above. 

Lemma 2.3. Suppose u, v are vectors in D of norms 2n, 2(n — 1) with (u,v) = 2n and 
suppose that v = u — r for some root r of u 1 - corresponds to the component C of Ro(u). 
Then 

height (u) = height (v) + h — 1 
where h is the Coxeter number of the component C . 

Proof. We have v = u — r where r is the highest root of C, so height (u) = height (v) + 
(r,w). We have r = ^ miCi where the Cj are the simple roots of C with weights and 
™>i = h — 1. All the Cj have inner product 1 with w, so (r, w) = h — 1. This proves 
lemma 2.3. 

Lemma 2.4. Let u be a primitive vector of D such that there is a norm vector z with 
(z,u) = or 1, and suppose that z corresponds to a Niemeier lattice B with Coxeter 
number h. 
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(1) If u has norm then its height is h. The Dynkin diagram of u 1 - is the extended 
Dynkin diagram of B. 

(2) If u has positive norm then height(w) = 1 + (1 + u 2 /2)h. The Dynkin diagram of u 1 - is 
the Dynkin diagram of B if u 2 > 2 and the Dynkin diagram of B plus an a± if u 2 = 2. 

Proof. 

(1) The Dynkin diagram of u 1 - is a union of extended Dynkin diagrams. If this union is 
empty then u must be w and therefore has height = h. If not then let C be one of 
the components. We have u = ^ 4 rriiCi where the Cj's are the simple roots of C with 
weights rrii. Also J2i m i = h because C is an extended Dynkin diagram and all the 
Cj's have height 1, so u has height h. 

(2) As u has inner product 1 with a norm vector z of D we can put u = nz + z' with 
u 2 = 2n and z' 2 = 0, (z, z') = 1. By part (1) z has height h. We have z' = z + r 
where r is a simple root of D, so height (z') = height(z) + height(r) = h + 1. Hence 
height (w) =nh + h+l = l + (l + u 2 /2)h. The lattice u 1 - is B © N where N is a 
one dimensional lattice of determinant 2n, so the Dynkin diagram is that of B plus 
that of N, and the Dynkin diagram of (norm 2 roots of) N is empty unless 2n = 2 in 
which case it is a\. This proves that the Dynkin diagram of u 1 - is what it is stated to 
be. This proves lemma 2.4. 

Orbits of norm 2 vectors u G II\,25 correspond to even 25 dimensional positive definite 
lattices B of determinant 2, where B(—l) = u 1 - . One part of the algorithm for finding 
vectors of norm 2n consists of finding the vectors u such that there are no roots in u^. 
For norm 2 vectors u the following lemma shows that there are no such vectors. 

Lemma 2.5. If u E II\,2b has norm 2 then u 1 - contains roots. In other words every 25 
dimensional even positive definite lattice of determinant 2 has a root. 

Proof. If u 1 - contains no roots then, by the algorithm of section 1, u = w + u\ for 
some u\ in D. We have u\ = u 2 — 2height(w), so u\ = and u has height 1 because u\ > 0, 
u 2 = 2 and the height of u is positive. Then height (ui) = height (u) = 1, so u is a norm 
vector in D that has inner product 1 with the norm vector w of D, but this is impossible 
asij-w would be a norm —2 vector separating the two vectors u and w of D. This proves 
lemma 2.5. 

Theorem 2.6. Suppose that u G D has norm 2. Then 

w = p + height {u)u/2 

where p is the Weyl vector of the root system of u^. Also —2p 2 = height (u) 2 . 

Proof. The vector w is fixed by any automorphism fixing D, so by lemma 1.4 the 
vector w must be in the space spanned by u and the roots of u 1 - . However w also has inner 
product 1 with all simple roots of u 1 - and has inner product height (it) with u, so w must 
be p + height (u)u/2. Taking norms of both sides of w = p + height (u)u/2, and using the 
facts that w 2 = 0, (u,p) = 0, and (it, it) = 2, shows that —2p 2 = height(-u) 2 . This proves 
theorem 2.6. 

In particular we find the strange consequence that the norm of the Weyl vector of any 
25 dimensional even positive definite lattice of determinant 2 must be a half a square. 
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Norm 4 vectors in the fundamental domain D of 1/1,25 correspond to 25 dimensional 
unimodular lattices A = A\ © J n , where it is the lattice of even elements of A(—l) and 
A\ has no norm 1 vectors . The odd vectors of A(—l) can be taken as the projections of 
the vectors y with (y, it) = 2 into w -1 . A norm 4 vector it can behave in 4 different ways, 
depending on whether the unimodular lattice A\ with no norm 1 vectors corresponding to 
it is at most 23 dimensional, or 24 dimensional and odd, or 24 dimensional and even, or 
25 dimensional. 

Theorem 2.7. Norm 1 vectors of A correspond to norm vectors z of iTi,25 with (z, u) = 
2. Write A = A\ © I n where A\ has no vectors of norm 1. Then u is in exactly one of the 
following four classes: 

(1) u has inner product 1 with a norm vector. The lattice A\ is a Niemeier lattice. 

(2) A has at least 4 vectors of norm 1, so that A\ is at most 23 dimensional (but may be 
even). There is a unique norm vector z of D with (z, u) = 2 and this vector z is of 
the same type as either of the two even neighbors of A\ © I n ~ l . 

(3) A\ is 24 dimensional and odd. There are exactly two norm vectors that have inner 
product 2 with u, and they are both in D. They have the types of the two even 
neighbors of A\. 

(4) A = Ai has no vectors of norm 1. 

Proof. The vector z is a norm vector with (z, it) = 2 if and only if u/2 — z is a norm 
1 vector of A. Most of 2.7 follows from this. The only non-trivial things to check are the 
statements about norm vectors that are in D. 

If u does not have inner product 1 with any norm vector then a norm vector z 
with (z, u) = 2 is in D if and only if it has inner product > with all simple roots of -u -1 , 
so there is one such vector in D for each orbit of such norm vectors under the reflection 
group of it -1 ". If A has at least 4 vectors of norm 1 then they form a single orbit under 
the Weyl group of (the norm 2 vectors of) u^, which proves (2), while if A has only two 
vectors of norm 1 then they are both orthogonal to all norm 2 vectors of A and so form 
two orbits under they Weyl group of u^. This proves theorem 2.7. 

Theorem 2.8. Suppose that u is a norm 4 vector corresponding to a unimodular 25 
dimensional lattice A = Ai © J 25_n with 2n > 4 vectors of norm 1. Let p be the Weyl 
vector of the root system of norm —2 roots of u 1 - (which is the Weyl vector of the norm 
—2 vectors of A(—l)) and let let h be the Coxeter number of the even neighbors of the 
24 dimensional unimodular lattice A\ © I 2A ~ n . Then height(-u) = (iu, it) = 2{h + n — 1), 
w = p + height (-u)-u/4, and —p 2 = (h + n — l) 2 . 

Proof. There is a unique norm 2 vector z of D with (z, u) = 2; we let i be its projection 
into -U" 1 -. The lattice A has at least 4 vectors of norm 1, so any vector of norm 1 and in 
particular i is in the vector space generated by vectors of norm —2 of u 1 - . Hence by lemma 
1.5 and the same argument as in theorem 2.6 we have w = p + height( , u)'u/4. The norm —4 
vector 2i of u 1 - is the sum of — 2(n — 1) simple roots of the d n component of the Dynkin 
diagram of it" 1 , so (2i, w) = (2i, p) = —2(n — 1). 
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The vector i is the projection of z into , so i = z — u/2, and hence 

height (u) = (w,u) 

= 2(w, z — i) 

= 2(height(» + n- 1) 

= 2(h + n-l). 

If we calculate the norms of both sides of w = p + height (u)u/4 we find that — p 2 = 
(h + n-1) 2 . This proves theorem 2.8. 

Example 2.9. Suppose u corresponds to the lattice I 25 . The number n is then 25 and 
the root system of the norm 2 vectors is -D255 so the Weyl vector p can be taken as 
(0, 1,2,..., 24). The even neighbors of J 24 are both D24 with Coxeter number h = 46, so 

we find that 2 + l 2 + 2 2 H h 24 2 = p 2 = (h + n - l) 2 = 70 2 . Watson showed that the 

only solution of 2 + l 2 H + k 2 = m 2 with k > 2 is k = 24. See [C-S Chapter 26] for a 

construction of the Leech lattice using this equality. 

Theorem 2.10. Suppose that u is a norm 4 vector of D with exactly two norm vectors 
z\, zi that have inner product 2 with u, and suppose that there are no norm vectors that 
have inner product 1 with u. Then z\ and Z2 are both in D and have Coxeter numbers hi, 
/i 2 where hi = (zi,w). Then 

w = p + {h\Z2 + h 2 zi)/2 

where p is the Weyl vector of the norm —2 vectors of . Also u = z\ + Z2, height (u) = 
hi + /12, — p 2 = h\h2, and u 1 - has 8(hi + /12 — 2) roots. 

Proof. The vector u — z\ is a norm vector which has inner product 2 with u and so 
must be Z2- Hence u = z\ + Z2 and height(w) = height(^i) + height^) = h\ + /i2- 

There is a norm vector that has inner product 2 with u, and any automorphism 
of L fixing D also fixes w, so by lemma 1.5 w is a linear combination of z±, z 2 , and the 
roots of R in u 1 - . Using the facts that (w,zi) = hi, (w,z 2 ) = /i2, and (w,r) = — r 2 /2 for 
any simple root r in u 1 - shows that w must then be p + {h\z 2 + h 2 zi)/2. Using the fact 
that w 2 = this shows immediately that — p 2 = h\h 2 . The number of roots follows from 
remark 2.12 below. This proves theorem 2.10. 

Corollary 2.11. If A\ is an odd 24 dimensional positive definite unimodular lattice with 
no vectors of norm 1 and whose even neighbors have Coxeter numbers hi and /12, then 
p 2 = hih 2 where p is the Weyl vector of A\. 

Proof. This follows immediately from theorem 2.10, using the fact that A\ © I is the 
25 dimensional unimodular lattice corresponding to u as in 2.10. 

Remark. Let B\, B2 be the two even neighbors of A\. Then it is not hard to show 
that /12 < 2hi + 2, and there are several lattices Ai for which equality holds. 
Remark 2.12. Theorem 13.1 and corollary 13.2 of [B95] show that the height of a vector 
in the fundamental domain of 7/1,25 can be written as an explicit linear combination of 
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the theta functions of cosets of the lattice u . In particular we find that if u is a norm 2 
vector then 

12height(w) = 18 - Az x + r 

where r is the number of norm —2 vectors of u 1 - and Zi is the number of norm vectors 
having inner product i with u (so z\ is or 2 and is 2 if and only if the lattice u 1 - is 
the sum of a one dimensional lattice and an even lattice). Similarly if u has norm 4 and 
corresponds to a 25 dimensional unimodular lattice A then 

8t = 20 - 2z 2 -8z! + r 

where r is the number of norm 2 vectors of A, z 2 is the number of norm 1 vectors of A, and 
z\ is 1 if A is the sum of a Niemeier lattice and a one dimensional lattice and is otherwise. 
Note that these relations give congruences for the numbers of roots that immediately imply 
that 25 dimensional even lattices of determinant 2 and 25 dimensional unimodular lattices 
always have roots. There are similar relations and congruences for larger norm vectors of 

//l,25- 

There are several other genuses of lattices that can be classified using Most 
of these do not seem important enough to be worth publishing, but here is a summary 
of what is available just in case anyone finds a use for any of these. The 24 dimensional 
even positive definite lattices of determinant 5 are easy to classify as they turn out to 
correspond to pairs consisting of a norm 2 vector u of //i,25 together with a norm —2 root 
r with (r, u) = 1, and these can easily be read off from the list of norm 2 vectors. The 
25 dimensional positive definite even lattices of determinant 6 correspond to the norm 6 
vectors in 1 /i,25 and can be classified from the norm 4 vectors using the algorithm; there 
are 2825 orbits if I have made no mistakes. A list of them is available from my home 
page. These can be used to classify the 26 dimensional even positive definite lattices of 
determinant 3, because the norm 2 roots of such lattices correspond to the norm 6 vectors 
of 7/1,25. (There is a unique such lattice with no roots; see the next section.) There are 
between 677 and 681 such lattices, and a provisional list is available from my home page 
(there are a few small ambiguities that I have not yet got around to resolving). If such a 
lattice has no norm 6 roots then the number of norm 2 vectors is divisible by 6. With a 
lot more effort it should be possible to classify the 26 dimensional unimodular lattices by 
finding the (roughly 50000?) orbits of norm 10 vectors of Ih,25, see the next section. 

3. Lattices with no roots. 

In this section we show that there is a unique 26 dimensional positive definite uni- 
modular lattice with no roots. Conway and Sloane use this result in their proof [C-S98] 
that there is a positive definite unimodular lattice with no roots in all dimensions greater 
than 25. We also show that the number of norm 2 vectors of a 26 dimensional unimodular 
lattice is divisible by 4, and sketch a construction of a 27 dimensional unimodular lattice 
with no roots. 

Lemma 3.1. A 26-dimensional unimodular lattice L with no vectors of norm 1 has a 
characteristic vector of norm 10. 

Proof. If L has a characteristic vector x of norm 2 then x 1 - is a 25 dimensional even 
lattice of determinant 2 and therefore has a root r by theorem 2.6; 2r + x is a characteristic 



9 



vector of norm 10. If the lemma is not true we can therefore assume that L has no vectors 
of norm 1 and no characteristic vectors of norm 2 or 10. Its theta function is determined 
by these conditions and turns out to be 1 — 156(/ 2 + ■ • ■ which is impossible as the coefficient 
of q 2 is negative. This proves lemma 3.1. 

Lemma 3.2. There is a bijection between isomorphism classes of 

(1 ) Norm 10 characteristic vectors c in 26-dimensional positive definite unimodular lattices 
L, and 

(2) Norm 10 vectors u in 
given by c (— 1) = u 1 - . 

We have Aut(L, c) = Aut(i7i ;2 5, u). 

Proof. Routine. Note that —1 is a square mod 10. This proves lemma 3.2. 

Lemmas 3.1 and 3.2 give an algorithm for finding 26 dimensional unimodular lattices 
L. It is probably not hard to implement this on a computer if one is given a computer 
algorithm for deciding when 2 vectors of the Leech lattice are conjugate under its automor- 
phism group; such an algorithm has been described by Allcock in [A]. The main remaining 
open problem is to find a use for these lattices! We now apply this algorithm to find the 
unique such lattice with no roots. 

Lemma 3.3. Take notation as in lemma 3.2. The lattice L has no roots if and only if u 1 - 
has no roots and u does not have inner product 1, 2, 3, or 4 with any norm vector. 

Proof. If u 1 - has roots then obviously L has too. If there is a norm vector z that 
has inner product 1, 2, 3, or 4 with u then the projection z u of z into u 1 - has norm —1/10, 
—4/10, —9/10, or —16/10. The lattice L(— 1) contains u 1 - + c, and the vector z u ± 3c/10, 
z u ± 4c/10, z u ± c/10, or z u ± 2c/10 is in L for some choice of sign and has norm —1, —2, 
— 1, or —2. Hence if u has inner product 1, 2, 3, or 4 with some norm vector then L has 
roots. Conversely if L has a root r then either r has norm 2 and inner product 0, ±2, ±4 
with c or it has norm 1 and inner product ±1, ±3 with c, and each of these cases implies 
that u 1 - has roots or that u has inner product 1, 2, 3, or 4 with some norm vector by 
reversing the argument above. This proves lemma 3.3. 

Now let L be a 26 dimensional unimodular lattice with no roots containing a charac- 
teristic vector c of norm 10, and let u be a norm 10 vector of D corresponding to it as in 
3.2. 

Lemma 3.4. u = z + w, where z is a norm vector of D corresponding to a Niemeier 
lattice with root system A\, and w is the Weyl vector of D. In particular u is determined 
up to conjugacy under Aut(D). 

Proof. The lattice u 1 - has no roots so u = w + z for some vector z of D. By lemma 3.3 
u does not have inner product 1, 2, 3, or 4 with any norm vector, so (2, w) = (w, w) > 5. 
Hence 

10 = u 2 = z 2 + 2(z, w) > 2(z, w) > 10 

so (z, w) = 5 and z 2 = 0. The only norm vectors z in D with (z, w) = 5 are the primitive 
ones corresponding to A\ Niemeier lattices, which form one orbit under Aut(D). This 
proves lemma 3.4. 
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Lemma 3.5. If u = z + w is as in lemma 3.4 then the 26 dimensional unimodular lattice 
corresponding to u has no roots. 

Proof. The lattice u 1 - obviously has no roots so by lemma 3.3 we have to check that 
there are no norm vectors that have inner product 1, 2, 3, or 4 with u. Let x be any norm 
vector in the positive cone. If x has type A\ then (x, u) > (x,w) > 5; if x has Leech 
type then (x, u) > (x, z) > 5; if x has type Af 4 then (x, u) = (x, w) + (x, z) > 2 + 3 = 5 
((x, z) cannot be 2 as there are no pairs of norm vectors of types A\ 4 and A\ that have 
inner product 2 by the classification of 24 dimensional unimodular lattices); and if x has 
any other type then (x, u) = (x, w) + (x, z) > 3 + 2 = 5. This proves lemma 3.5. 

Theorem 3.6. There is a unique 26 dimensional positive definite unimodular lattice L 
with no roots. Its automorphism group is isomorphic to the group 0^(5) = 2.G.2 of order 
2 8 .3 2 .5 4 .13 and acts transitively on the 624 characteristic norm 10 vectors of L. 

Proof. By lemma 3.1 L has a characteristic vector of norm 10, so by lemmas 3.3 and 
3.4 L is unique and its automorphism group acts transitively on the characteristic vectors 
of norm 10. By lemma 3.5 L exists. The theta function is determined by the conditions 
that L has no vectors of norm 1 or 2 and no characteristic vectors of norm 2, and it turns 
out that the number of characteristic vectors of norm 10 is 624. The stabilizer of such a 
vector is isomorphic to Aut(//i i 25, u), which is a group of the form 5 3 .2.Ss where £5 is the 
symmetric group on 5 letters. This determines the order of the automorphism group of 
the lattice. From this it is not difficult to determine it precisely; we omit the details. This 
proves theorem 3.6. 

We now show that the number of norm 2 vectors of any 26 dimensional even positive 
definite unimodular lattice is divisible by 4. There are strictly 26 dimensional unimodular 
lattices with no roots or with 4 roots, so this is the best possible congruence. For unimod- 
ular lattices of dimension less than 26 there are congruences modulo higher powers of 2 
for the number of roots. 

Lemma 3.7. If L is a 25-dimensional positive definite lattice of determinant 2 then the 
number of norm 2 roots of L is 2 mod 4. 

Proof. The even vectors of L form a lattice isomorphic to the vectors that have even 
inner product with some vector b in an even 25-dimensional lattice B of determinant 2. 
(Note that b is not in B' — B.) The number of roots of B is 12t — 10 or 12t — 18 where t is 
the height of the norm 2 vector of D corresponding to B by remark 2.12, so it is sufficient 
to prove that the number of norm 2 vectors of B that have odd inner product with b is 
divisible by 4. 

The vector b has zero inner product with u and integral inner product with w, so by 
theorem 2.6 b has integral inner product with p. Hence b has even inner product with the 
sum of the positive roots of £?, so it has odd inner product with an even number of positive 
roots. This implies that the number of roots of B that have odd inner product with b is 
divisible by 4. This proves lemma 3.7. 

Corollary 3.8. If L is a 26 dimensional unimodular lattice then the number of norm 2 
vectors of L is divisible by 4. 
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Proof. The result is obvious if L has no norm 2 roots, so let r be a norm 2 vector of 
L. The lattice r 1 - is a 25 dimensional even lattice of determinant so by remark 2.12 the 
number of roots of r 1 - is 2 mod 4. The number of roots of L not in r is Ah — 6 where h is 
the Coxeter number of the component of L containing r, so the number of norm 2 vectors 
of L is divisible by 4. This proves corollary 3.8. 

Remark. A similar but more complicated argument can be used to show that there 
is a unique even 26 dimensional positive definite lattice of determinant 3 with no roots. 
Gluing on a one dimensional lattice to this gives a unique 27 dimensional unimodular 
lattice with no roots and a characteristic vector of norm 3. As a different proof of this 
has already been published in [E-Z] we will just give a brief sketch of the proof from [B] . 
(The preprint [B-V] shows that there are exactly three 27 dimensional positive definite 
unimodular lattices with no roots.) Let L be a 27 dimensional positive definite unimodular 
lattice with no roots and a characteristic vector c of norm 3. The theta function of L is 
determined by these conditions and this implies that L has vectors of norm 5; let v be 
such a vector. Then (v.c) 1 - is a 25 dimensional even lattice X of determinant 14 such 
that X' /X is generated by an element of norm 1/14 mod 2. Such lattices X correspond 
to norm 14 vectors x in the fundamental domain D of IIi,25, and the condition that L 
has no vectors of norm 1 or 2 implies that there are exactly two possibilities for x: x is 
either the sum of w and a norm vector of height 7 corresponding to Ag, or x is the 
sum of w and a norm 2 vector of height 6 corresponding to the 25 dimensional lattice of 
determinant 2 with root system a\- Both of these x's turn out to give the same lattice L, 
which therefore has two orbits of norm 5 vectors and is the unique 27 dimensional positive 
definite unimodular lattice with no roots and with characteristic vectors of norm 3. 

Table 0. The primitive norm vectors of 1/1,25. 

We list the set of orbits of primitive norm vectors z of Hi, 25, which is of course 
more or less the same as the well known list of Niemeier lattices (see [C-S table 16.1]). 
The height is just (w, z) where w is the Weyl vector of a fundamental domain containing 
z. The letter after the height is just a name to distinguish vectors of the same height, 
and is the letter referred to in the column headed "Norm vectors" of table 1. The 
column headed "Group" is the order of the subgroup of Aut(-D) fixing the primitive norm 
vector. However note that the group order is not (usually) the order of the quotient of 
the automorphism group of the Niemeier lattice by the reflection group; see [C-S chapter 
16] for a description of the relation between these groups. For the vector w of height the 
group is the infinite group of automorphisms of the affine Leech lattice and is an extension 
of a finite group of the order given by the group of translations of the Leech lattice A. 

Height Roots Group 



Ox 
2a 
3a 
4a 
5a 
6d 



None A-8315553613086720000 
A\ A 1002795171840 
Af 138568320 
A\ 688128 
A% 30000 
D\ 138240 



12 



6a 


AjD 4 


3456 


7a 


At 


1176 


8a 


A 2 7 Dl 


256 


9a 


Al 


324 


lOd 


Di 


384 


10a 


AjD 6 


80 


12e 


E£ 


432 


12a 


AnD 7 E 6 


24 


13a 


A 2 


52 


14d 


D 3 


48 


16a 


A 15 D 9 


16 


18d 


DiqEj 


8 


18a 


AirEr 


12 


22d 


D 2 


8 


25a 


A 2 4 


10 


30e 


E 3 


6 


30d 


DiqEs 


2 


46d 


D 2 4 


2 



Table 1. The norm 2 vectors of Ili^b- 

The following sets are in natural 1:1 correspondence: 

(1) Orbits of norm 2 vectors in 1/1,25 under Aut(i7i 5 25). 

(2) Orbits of norm 2 vectors u of D under Aut(-D). 

(3) 25 dimensional even bimodular lattices L. 

The lattice L{— 1) is isomorphic to u^. Table 1 lists the 121 elements of any of these 
three sets. 

The height is the height of the norm 2 vector u of D, in other words (u, w) where w is 
the Weyl vector of D. The letter after the height is just a name to distinguish vectors of 
the same height, and is the letter referred to in the column headed "Norm 2" of table 2. 
An asterisk after the letter means that the vector u is of type 1, in other words the lattice 
L is the sum of a Niemeier lattice and a±. 

The column "Roots" gives the Dynkin diagram of the norm 2 vectors of L arranged 
into orbits under Aut(L). "Group" is the order of the subgroup of Aut(D) fixing u. The 
group Aut(L) is a split extension R.G where R is the Weyl group of the Dynkin diagram 
and G is isomorphic to the subgroup of Aut(.D) fixing u. 

"5"' is the maximal number of pairwise orthogonal roots of L. 

The column headed "Norm vectors" describes the norm vectors z corresponding to 
each orbit of roots of u 1 - where u is in D. A capital letter indicates that the corresponding 
norm vector is twice a primitive vector, otherwise the norm vector is primitive, x 
stands for a norm vector of type the Leech lattice. Otherwise the letter a, <i, or e is 
the first letter of the Dynkin diagram of the norm vector, and its height is given by 
height (u) — h + 1 where h is the Coxeter number of the component of the Dynkin diagram 
of u. 

For example, the norm 2 vector of type 23a has 3 components in its root system, of 
Coxeter numbers 12, 12, and 6, and the letters are e, a, and d, so the corresponding norm 
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vectors have Coxeter numbers 12, 12, and 18 and hence are norm vectors with Dynkin 
diagrams Eq, AuD 7 E 6 , and D w Ej. 



Height 



Roots 



Group S Norm vectors 



la* 


ai 


8315553613086720000 


1 


X 


2a 


a 2 


991533312000 


1 


X 


Oct 


9 

a i 


Q9RQ79RQ 


Q 




d 


4a 


a 2 a} 2 


190080 


13 


aa 


5a* 


afai 


244823040 


25 


aA 


5b 




3456 


13 


aa 




0,30,1 




1 7 
1 t 


dd 


6a 


a% 


3024 


9 


a 


6b 


asa^af 


240 


13 


ctcLct 


7a* 


1 2 
a 2 ai 


190080 


13 


aA 


7b 


343 
o^o^o^ 


48 


13 


clclcL 


7c 


4 8 

a^a° ai 


384 


17 


aad 


7d 




240 


13 


clclcL 


7e 


d^af 1 


120960 


25 


ad 


8a 




240 


13 


ad 


8b 


339 
a 4 a 3 a 2 a l 


12 


13 


clctclcL 


8c 




864 


13 


aa 


9a* 


afai 


2688 


17 


aA 


9b 


2 4 
G.4G.3G.1 


16 


13 


clclcL 


9c 


3 93 
a|a3a 2 ai 


12 


13 




9d 


d^a^a^a^ 


48 


17 


aada 


9e 


a 5 a|a| 


24 


13 


aaa 


9f 


4 6 
a 5 a 3 a l 


48 


17 


aaa 


10a 


d^a^o^ 


12 


13 


aaa 


10b 


05O4O3O2O1 


4 


13 


aaaaa 


11a* 


a^ai 


240 


13 


aA 


lib 




432 


25 


dd 


11c 


0.5^4(3.3 


24 


17 


daa 


lid 


a 5 a 5 ala 3 ai 


4 


13 


aaaaa 


lie 


ald^a^afai 


8 


17 


aaaad 



14 



llf a\a\ 

llg d^a^ai 

llh a§a\a\a2ai 

12a ofo2 

12b d$a\a2 

12c a^d^o^ 

12d a^ala^a^ 

13a* afd^ai 

13b d50§d4030i 

13c (isa^afai 

13d* d%a x 

13e o|o504af 

13f 07050403 

13g 0705^4010^ 

14a 06060'50402 

14b Ogd4 

14c 07O6O5O4O1 

15a* OgOi 

15b d\a<~,as 

15c d§d\a\ 

15d dQa^a^a^ 

15e ajdlalai 

15f a%d\ai 

15g ogal 

15h 0806050302 

16a 0702 

16b a^a^d^a^ 

17a* a^dgOi 

17b eeOeja^ 

17c a-jd^d^a^ 

17d a^deOsOi 

17e 080701 

17f agdsas^Oi 

17g 090704 

18a e6a| 

18b Og080502 



48 


13 


aa 


48 


17 


aad 


4 


13 


aaaaa 


24 


13 


ad 


8 


13 


clclcl 


6 


13 


clclcl 


4 


13 


clcl clcl 


48 


17 


aaA 


4 


17 


aaada 


12 


17 


clclclG 


2160 


25 


dD 


4 


13 


cl clclcl 


4 


13 


cl clclcl 


4 


17 


clcl clclcl 


2 


13 


clcl clclcl 


12 


13 


aa 


2 


13 


clcl clclcl 


24 


13 


aA 


12 


17 


ade 


24 


25 


ddd 


4 


17 


aada 


4 


17 


cl clclcl 


8 


17 


aad 


6 


13 


aa 


2 


13 


clcl clclcl 


12 


13 


ad 


2 


13 


clcl clcl 


8 


17 


aaA 


12 


17 


aae 


2 


17 


d clclcl 


4 


17 


clclcl. cl 


4 


13 


aaa 


2 


17 


clcl clclcl 


4 


13 


clclcl 


6 


13 


clcl 


2 


13 


clcl clcl 
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19a* a\a\ 

19b dgd^af 

19c a^eed^ai 

19d d^a^d^a^ 

19e dja^a^ai 

19f a^aid^aiai 

19g ai a 7 a 6 ai 

20a a\eQ<i2 

20b aioa8<i5 

21a* agd 6 ai 

21b aiid^a^a^ 

21c aiiasas 

21d* d|oi 

21e a 9 e 6 d 6 a 3 

23a oVegOs 

23b dsdgd^ai 

23c agdy 

23d agdsa-i 

23e 011(^7(^501 

24a 0^02 

24b ai 2 e 6 a 6 

25a* andregai 

25b 013(^6^5 

25e* e|oi 

26a 01301001 

27a* af 2 ai 

27b e 7 d 6 ! 

27c agage7 

27d dgageQ 

27e 011^905 

27f 0140902 

29a anejeQ 

29d* dfoi 

31a dge?aiai 

31b diodsde^i 



12 


13 


aA 


6 


25 


ddd 


4 


17 


eaad 


2 


17 


aaad 


4 


17 


aaad 


2 


17 


aaaad 


2 


13 


cl clclcl 


4 


13 


clclcl 


2 


13 


clclcl 


4 


17 


A 

ctct .fa- 


2 


17 


ciei clcl 


2 


13 


clclcl 


24 


25 


dD 


2 


17 


aaad 


4 


17 


ead 


2 


25 


dddd 


4 


17 


da 


2 


17 


daa 


2 


17 


aaad 


4 


13 


ad 


2 


13 


clclcl 


2 


17 


A 

clclcl.rx 


2 


17 


clclcl 


48 


17 


eE 


2 


13 


clclcl 


4 


13 


aA 


3 


25 


dd 


2 


17 


ada 


2 


17 


ada 


2 


17 


aad 


2 


13 


clclcl 


2 


17 


daa 


6 


25 


dD 


2 


25 


ddde 


1 


25 


dddd 
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O 1 

31c 


7 

a 15 d 8 ai 


2 


17 


aad 


33a* 


ai^dgai 


2 


17 


ct cl A. 


33b 


a 15 e 7 a 3 


2 


17 


aad 


33c 


a 17 a 8 


2 


13 


aa 


35a 


e 7 d<± 


6 


25 


de 


35b 


aiadu 


2 


17 


da 


36a 


ai 8 e 6 


2 


13 


aa 


37a* 


aije^ai 


2 


17 


cl cl A. 


37d* 


7 2 

oioe^ai 


2 


25 


ddD 


39a 


d 12 e 7 d 6 


1 


25 


ddd 


45cr 


d{ 2 ai 


2 


25 


dD 


Ala, 


7 

di e 8 e 7 


1 


25 


edd 


47b 


di^diocii 


1 


25 


ddd 


A >~7 

47c 


ai 7 e 8 


2 


17 


da 


48a 


fl23«2 


2 


13 


ad 


51a* 


a 2 4«l 


2 


13 


aA 


61d* 


d\Qe 8 ai 


1 


25 


ddD 


61e* 


e|ai 


6 


25 


eE 


63a 




1 


25 


dd 


93d* 




1 


25 


dD 



Table 2. The norm 4 vectors of IIi^s- 

There is a natural 1:1 correspondence between the elements of the following sets: 

(1) Orbits of norm 4 vectors u in 1/1,25 under Aut^ii^s)- 

(2) Orbits of norm 4 vectors in the fundamental domain D of 1/1,25 under Aut(-D). 

(3) Orbits of norm 1 vectors v of /1,2s under Aut(/i j 25). 

(4) 25 dimensional unimodular positive definite lattices /. 

(5) Unimodular lattices L\ of dimension at most 25 with no vectors of norm 1. 

(6) 25 dimensional even lattices L2 of determinant 4. 

L\ is the orthogonal complement of the norm 1 vectors of /, L2 is the lattice of 
elements of / of even norm, L 2 (— 1) is isomorphic to u^, and L{— 1) is isomorphic to v^. 
Table 2 lists the 665 elements of any of these sets. 
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The height is the height of the norm 4 vector u of D, in other words (u, w) where w is 
the Weyl vector of D. The things in table 2 are listed in increasing order of their height. 

Dim is the dimension of the lattice L\. A capital E after the dimension means that 
L\ is even. 

The column "roots" gives the Dynkin diagram of the norm 2 vectors of L 2 arranged 
into orbits under Aut(L 2 ). 

"Group" gives the order of the subgroup of Aut(-D) fixing u. The group Aut(L) = 
Aut(L2) is of the form 2 x R.G where R is the group generated by the reflections of norm 
2 vectors of L, G is the group described in the column "group", and 2 is the group of 
order 2 generated by —1. If dim(Li) < 24 then Aut(Li) is of the form R.G where R is the 
reflection group of L\ and G is as above. 

For any root r of u 1 - the vector v = u — r is a norm 2 vector of //1,2s- This vector v 
can be found as follows. Let X be the component of the Dynkin diagram of u 1 - to which 
u belongs and let h be the Coxeter number of X. Then u — r is conjugate to a norm 2 
vector of 1/1,25 m D of height t — h+1 (or t — h if the entry under "Dim" is 2AE) whose 
letter is the letter corresponding to X in the column headed "norm 2" . For example let u 
be the vector of height 6 and root system a 2 a^°. Then the norm 2 vectors corresponding 
to roots from the components ci2 or a-y have heights 6 — 3 + 1 and 6 — 2 + 1 and letters a 
and 6, so they are the vectors 4a and 56 of table 1. 

If dim(Lx) < 24 then the column "neighbors" gives the two even neighbors of 
L 1 + /24-dim(L 1 )_ If dim(Li) < 23 then both neighbors are isomorphic so only one is 
listed, and if L\ is a Niemeier lattice then the neighbor is preceded by 2 (to indicate that 
the corresponding norm vector is twice a primitive vector). If the two neighbors are 
isomorphic then there is an automorphism of L exchanging them. 



Height Dim 


Roots 


Group 


norm 2 


Neighbors 




1 


24E 


None 8315553613086720000 




2A 




2 


23 


a\ 


84610842624000 


a 


A 




2 


24 


None 


1002795171840 




A 


Af 


3 


25 


a? 


88704000 


a 






4 


24 


a\ 


20643840 


a 


Af 


Af 


4 


25 


a\ 


26127360 


a 






4 


25 


a\ 


138240 


a 






5 


24 


a? 


190080 


a 


Af 


A 12 


5 


25 




5040 


aa 






5 


25 


a\° 


1920 


a 






6 


23 


afa{ 


645120 


ca 


Af 




6 


24 


a 2 2 a\° 


5760 


ab 


412 


Af 


6 


24 




43008 


c 


Af 


At 


6 


25 


a 3 af 


21504 


ac 
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6 25 
6 25 
6 25 



a 2 2 a\ 
a2a\°ai 



aid 



6 



128 
120 
1152 



ab 
abc 
be 



7 
7 
7 
7 
7 
7 
7 
7 



24 

24E 

25 

25 

25 

25 

25 

25 



a 9 a 



2"1 
24 



9 

Q.3CI2Q.1 
4 4 2 

a 2 2 a\ 2 



384 

244823040 
720 
72 
24 
1440 
12 
144 



bb 
a 

bb 
acb 
bba 

ab 
bbb 

cb 



A 12 
^2 

2Af 



8 22 

8 23 

8 24 

8 24 

8 24 

8 24 

8 24 

8 25 

8 25 

8 25 

8 25 

8 25 

8 25 

8 25 

8 25 

8 25 

8 25 



a 3 a 22 
a%a\a\ 
a 2 a\ 2 

4 6 

asa^a" 

ala\ 

af 
1 2 

4 4 
a 2 a\a\ 

a 3 a 2 a\a\ai 

4 2 4 
2 4 4 2 

a2,a2a{a\ai 

4 4 2 

4 8 2 

a^af a\ 
a 3 a\ 5 ai 



887040 
1440 
768 
96 
672 
240 
138240 
1440 
16 
64 
12 
6 
8 
16 
8 
48 
720 



ae 
bda 
cc 
bbb 
a 
bd 
e 
ad 
bbb 
cbc 
bbbc 
bbbbd 
bab 
bbcbd 
bbbdb 
bde 
cce 



Af 
A\ 2 

Al 
At 
Af 
Af 



Al 
At 
At 
At 



9 24 

9 24 

9 25 

9 25 

9 25 

9 25 
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